There are several kebab shops scattered throughout the town, as well as a number of finer restaurants. If you don't read Polish, be prepared to guess about what you are ordering.
This is a good place to try out Pierogi for super cheap!
Słubice